Some Properties of Automorphism Groups of Paving Matroids

نویسندگان

  • Hua Mao
  • Sanyang Liu
چکیده

This paper deals with the relation between the automorphism groups of some paving matroids and Z3, where Z3 is the additive group of modulo 3 over Z. It concludes that for paving matroids under most cases, Z3 is not isomorphic to the automorphism groups of these paving matroids. Even in the exceptional cases, we reasonably conjecture that Z3 is not isomorphic to the automorphism groups of the corresponding paving matroids. Actually, the result here is relative to the Welsh’s open problem that for any group G, there is a paving matroid with automorphism group isomorphic to G.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Basis-exchange Properties of Sparse Paving Matroids

It has been conjectured that, asymptotically, almost all matroids are sparse paving matroids. We provide evidence for five long-standing, basis-exchange conjectures by proving them for this large class of matroids. To Geoff Whittle on his 60th birthday

متن کامل

Automorphism groups of root system matroids

Given a root system R, the vector system R̃ is obtained by taking a representative v in each antipodal pair {v,−v}. The matroid M(R) is formed by all independent subsets of R̃. The automorphism group of a matroid is the group of permutations preserving its independent subsets. We prove that the automorphism groups of all irreducible root systems matroids M(R) are uniquely determined by their inde...

متن کامل

Some properties of marginal automorphisms of groups

AbstractLet W be a non-empty subset of a free group. The automorphism of a group G is said to be a marginal automorphism, if for all x in G,x^−1alpha(x) in W^*(G), where W^*(G) is the marginal subgroup of G.In this paper, we give necessary and sufficient condition for a purelynon-abelian p-group G, such that the set of all marginal automorphismsof G forms an elementary abelian p-group.

متن کامل

Some inequalities for the Tutte polynomial

We prove that the Tutte polynomial of a coloopless paving matroid is convex along the portions of the line segments x + y = p lying in the positive quadrant. Every coloopless paving matroid is in the class of matroids which contain two disjoint bases or whose ground set is the union of two bases. For this latter class we give a proof that TM (a, a) ≤ max{TM (2a, 0), TM (0, 2a)} for a ≥ 2. We co...

متن کامل

On the Number of Matroids Compared to the Number of Sparse Paving Matroids

It has been conjectured that sparse paving matroids will eventually predominate in any asymptotic enumeration of matroids, i.e. that limn→∞ sn/mn = 1, where mn denotes the number of matroids on n elements, and sn the number of sparse paving matroids. In this paper, we show that lim n→∞ log sn logmn = 1. We prove this by arguing that each matroid on n elements has a faithful description consisti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010